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We propose a new system for implementing quantum logic 
gates: neutral atoms trapped in a very far-off-resonance opti- 
cal lattice. Pairs of atoms are made to occupy the same well 
by varying the polarization of the trapping lasers, and then a 
near-resonant electric dipole is induced by an auxiliary laser. 
A controUed-NOT can be implemented by conditioning the 
target atomic resonance on a resolvable level shift induced by 
the control atom. Atoms interact only during logical opera- 
tions, thereby suppressing decoherence. 
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Any computation is constrained by the physical laws 
governing the machine that carries out the operations. 
Conventional computers operate according to the laws of 
classical physics, but an entirely new class of computers 
is possible using physical components that are governed 
by the laws of quantum mechanics 0] . At the heart of 
quantum computation is the entanglement of many two- 
state systems (qubits), which form the register of the 
quantum computer. The requirements for creating and 
maintaining such a highly entangled state seem to be al- 
most contradictory: the qubits must be strongly coupled 
to one another and to an external field to produce the 
conditional-logic operations for quantum computation, 
yet coupling to other external influences must be min- 
imized because it leads to decoherence. Quantum error 
correction |^ and fault-tolerant computation j^] promise 
to defeat the deleterious effects of decoherence, but only 
if the coupling to the environment is sufficiently weak. 

Several physical realizations of quantum computation 
have been proposed. One of the most promising is 
based on storing each qubit in the state of an ultra- 
cold trapped ion . Ions interact strongly via their mu- 
tual Coulomb repulsion, thus allowing unitary manipula- 
tion of the qubits' joint state to be achieved with lasers 
1^. Because of their charge, however, the ions interact 
strongly with the environment, giving rise to decoherence 
channels from technical noise sources 1^ ; possiblities for 
surmounting these problems are currently being explored 
0. Elements of quantum computation have also been 
implemented in standard NMR apparatuses and in 
cavity QED , but these schemes are at present difficult 
to scale to many qubits. Solid-state systems, including 
quantum dots have also been proposed for realizing 
quantum computation, but the strong interactions that 



exist in a condensed-matter environment make decoher- 
ence a difficult problem. A recent proposal | pd] | to marry 
NMR techniques with silicon technology looks promising. 

We propose here a new system for implementing quan- 
tum logic gates: trapped neutral atoms made to interact 
via laser-induced coherent electric dipole-dipole interac- 
tions. Such a system has two advantages: decoherence is 
suppressed because neutrals couple weakly to the envi- 
ronment, and operations can be performed in parallel on 
a large ensemble of trapped atoms, thus offering avenues 
for scaling to many qubits. The main source of decoher- 
ence is spontaneous emission, but this can be negligible 
if all manipulations are performed rapidly compared to 
the photon scattering rate. To see that this is possi- 
ble, consider the following scaling argument. The pho- 
ton scattering rate is T' — sT/2, where s is the saturation 
parameter, proportional to the excited state population, 
and F ^ fc^ Meg|^ /?i is the spontaneous emission rate, k 
being the wave number of the photon and deg the dipole 
matrix element between the ground and excited states. 
For atoms spaced at distances small compared to the op- 
tical wavelength, retardation effects are negligible, and 
the level shift arising from the near-field dipole-dipole 
interaction scales as Vdd ~ (^i) (^2) /^i2j where (d) is 
the dipole expectation value and ri2 is the characteristic 
separation between the dipoles. For weak (nonsaturated) 
excitation (d) ^ d^g , so the ratio of interaction energy 

to scattering rate scales as k ~ Vdd/^^' ~ (^''12 )~'^- 
Thus, if the atoms can be tightly confined to relative dis- 
tances small compared to the wavelength, one can induce 
a coherent dipole-dipole interaction with negligible pho- 
ton scattering. The central point is that the coherent 
level shift can be enhanced substantially through tight 
confinement, while the cooperative spontaneous emission 
rate cannot increase by more than a factor of two (the 
Dicke superradiant state) over that of an isolated atom. 
In addition, since the resonant dipoles can be turned "on" 
and "off" at will, atoms can be made to interact only 
during the conditional logic operations and not during 
single-qubit manipulations or during periods of free evo- 
lution, thereby reducing coupling to the environment. 

As a concrete implementation, we consider here the 
use of neutral alkali atoms trapped in a far-off-resonance 
optical lattice, periodic potentials created by a set of in- 
terfering laser beams in which atoms are trapped via the 
ac-Stark shift ||l^. By detuning the lasers very far from 
resonance, photon scattering is greatly reduced. Through 
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a combination of near-resonance Sisyphus laser cooling 
and resolved-sideband Raman cooling atoms can 

be prepared in the ground state of the potential wells. 
In a recent experiment, ~ 10^ Cs atoms were cooled in 
a two-dimensional optical lattice, with mean vibrational 
excitation n « 0.01 Such atoms can be tightly con- 
fined, with an rms spread on the order of Aa; « A/50 for 
reasonably deep wells, and are thus good candidates for 
inducing coherent dipole-dipole interactions. According 
to the discussion above, the ratio of the level shift to the 
linewidth is k = « 500 C, where rj = kAx is the 

Lamb-Dicke parameter and C is a number depending on 
the details of the geometry, to be determined below. 

Consider a 3D optical lattice, detuned far to the blue 
of atomic resonance, with atoms trapped at the nodes 
thereby minimizing photon scattering, and which traps 
atoms deep in the Lamb-Dicke regime (see Fig. 1). The 
"transverse" beams confine the atoms in tubes oriented 
along the z direction and the "longitudinal" beams pro- 
duce standing waves of a+ and cr_ light within each tube. 
The polarization gradient of the longitudinal fields allows 
the distinction of two "types" of atoms: those trapped 
at the nodes of tT-(--polarized wells and those trapped at 
nodes of (T_-polarized wells. Central to our method is the 
ability to vary the lattice geometry dynamically: chang- 
ing the angle 6 between the longitudinal lasers' polariza- 
tions varies the distance SZ between the minima of these 
wells according to k^SZ = tan~-'^(tan6'/2). Two atoms 
trapped in neighboring wells can be brought into the 
same linearly polarized well by rotating the lasers' polar- 
izations to parallel, adiabatically compared with the os- 
cillation frequency in the well. For large detunings stim- 
ulated Raman transitions by the lattice lasers are sup- 
pressed and the atom maintains its internal state. Once 
in the same well, the atoms can be made to interact by 
applying an auxiliary "catalysis laser" that excites the 
atomic dipoles for a short time. A rotation of the laser 
polarization beyond 90° slides the potential wells by more 
than a quarter wavelength. A given atom can thus 
interact sequentially with all other cr_ atoms, and an ar- 
bitrary entangled state within a tube can be created. 

For each of the atomic types a±, we define a compu- 



tational basis, 
Fig. 2), 



1)+ , |0) , , of logical one and zero (see 
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where F-^^i = IzLl/2 denote the two hypcrfine levels as- 
sociated with the 51/2 ground state and nuclear spin / 
(half-integer). Alp is the magnetic sublevel, and |rt = 0) 
is the vibrational ground state of the associated potential. 
Single-qubit operations can be performed via pulses that 
are Raman-resonant with one type of atom. Two-qubit 
operations involve conditioning the state of one atom on 
the state of the other. For example, a C-NOT can be 



performed in the following way. Two atoms are made to 
reside in the same well as described above, and a weak 
TT-polarized catalysis-laser field, propagating in the x-y 
plane, is used to excite a near-resonant atomic dipole. If 
this laser is tuned to the |S'i/2,^t) ~^ |^3/2i^4ax) 'ass- 
onance, where i^4ax = ^ + 3/2, a dipole is excited only 
if the atom is in the state (i.e., the logical states 
|1)^). The dipole-dipole interaction thus causes a shift 
only of the |1)_ |1)^ two-qubit state and has neither 
diagonal nor off-diagonal matrix elements between any 
of the other two-qubit basis states. If the (t_ type acts 
as the control bit and the a+ acts as the target, a Ra- 
man TT-pulse on the shifted |1)_ (8) <-> ® |0)_^ 
transition achieves a C-NOT with the usual truth table. 
The polarizations of the Raman lasers and an external 
magnetic field ensure that the pulse does not drive any 
other transition. Once the logic operation is executed 
the state of a register can be read out as in the ion trap 
Q , by applying first a sequence of Raman pulses to iso- 
late the population of that register in the hyperfine 
state, and then detecting the amount of fluorescence on 
the cycling transition |S'i/2,F|) I-P3/2, ^,'„ax)- 

The dipole-dipole interaction is dependent both on the 
internal electronic states of the atoms, which determine 
the tensor nature of the interaction, and on the motional 
states, which determine the atomic wave-function overlap 
with the dipole-dipole potential. In the low saturation 
limit, the excited states can be adiabatically eliminated 
and the dipole-dipole interaction Hamiltonian between 
a pair of atoms can be written as Hm ~ Vdd ~ iKTddi 
where Vdd describes the level shift and Tdd describes the 
enhancement of the spontaneous photon scattering rate 
due to cooperative effects. For dipoles induced by the 
TT-polarized catalysis laser, Hdd is diagonal in the com- 
putational subspace, with the only nonvanishing matrix 
element given by 1 14 
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(/ {r,er)+ig{r,6r)), 
is the Clebsch-Gordan coefficient for the transi- 



tion Mf = ±1) \F^^^, Mp' = ±1) . The functions 
/ and g describe the dependence of the dipole-dipole 
interaction on the relative position of the two atoms: 



f + ig = ih^Q^' (kr) + P2 (cosS^) 1^2'^' {kr), where hk are 
spherical Hankel functions of order k, and P2{lJ') is the 
second-order Legendre polynomial. For small distances, 
/ scales as 1 /r^, whereas g goes to unity, corresponding to 
the full cooperativity of the superradiant state. The fig- 
ure of merit is then given by k = {Vdd) / {T^ic^g ^' ^^dd)) — 
-(/(r,0,))/(l + (g(r,0,))). 

Though spherically symmetric wells maximize the ra- 
dial wave-function overlap for atoms in their ground vi- 
brational states, an isotropic relative coordinate wave 
function is orthogonal to the Y2 dipole potential. We 
thus consider an axially symmetric harmonic potential 
with two atoms in the vibrational ground state, each de- 
scribed by an elliptical Gaussian wave packet with rms 
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widths Xo zq. Figure 3 shows a plot of k, calculated 
numerically, as a function r]± = kxo and 77|| = kzQ. Over 
the range of values shown, {goo{r, Or)) ~ 1, i.e., full coop- 
erativity. Given experimentally accessible localizations 
2^0 = A/60 and zq = A/30, corresponding to r]± « 0.1 
and ?7|| w 0.2, the figure of merit is k « —19.3. This 
is sufficient to resolve the level shift and perform a two- 
bit logic gate with reasonable fidelity. An approximate 
expression for k, neglecting retardation effects, is 
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where r] — ij^^ — rj^ . Keeping rj± fixed and max- 
imizing with respect to the ratio ??||/'7± gives ^max ~ 
-0.017/77^ for a ratio (jyn/Tyj.)^^^ « 2.18. The smah 
prefactor stems mainly from the fact the relative coordi- 
nate rms in 3D is at least -^6 times the rms for a single 
particle in ID. 

An experiment to characterize the performance of the 
quantum gate can be performed as follows. Consider the 
measurement of the C-NOT truth-table on an ensemble 
of identical atomic pairs. After the atoms are cooled and 
the control and target atoms are prepared in one of the 
logical basis states, the gate operation is executed, and 
the four populations of the logical basis can be read out 
as described above. We can expect the occupation of 
atoms in an optical lattice to be random. Atoms without 
the appropriate neighbor are in principle unaffected by 
the two-bit gate operation but generally will contribute 
to measured populations and reduce the apparent fidelity 
of the gate. The background signal from unpaired atoms 
can be removed if we carry out additional measurements 
on a sample without any paired atoms, as well as mea- 
surements where the gate is operated once, population 
flushed from a register, and the gate operated a second 
time before readout. 

As a concrete example, consider Cs atoms with lasers 
trapping blue of the ^51/2 ^ ^P?,/2 transition at A = 
852 nm. Given intensities of 100 W/cm^ for all beams in 
Fig. 1 and detunings of /\x/2tt « 120 GHz and A||/27r « 
2 THz for the transverse and longitudinal lasers, respec- 
tively, we achieve the requisite localizations, 77^ = 0.1, 
r/[| = 0.2 discussed above, corresponding to oscillation 
frequencies Vosc,± ~ 200 kHz and I'osc.ll ~ 50 kHz. For 
these parameters, photon scattering from the lattice pro- 
duces a homogeneous linewidth V[^^/2tt k, 4 Hz. The 
catalysis laser is chosen as a perturbation to the trap- 
ping potentials, e.g., iVd^l/^ = 5kHz. Taking this 
field on atomic resonance and given a figure of merit 
K = |Vd(i|/r^j^^ = 19.3, the required catalysis intensity 
is /cat ~ 0.1 /iW/cm^, corresponding to a superradiant 
scattering linewidth V'^^^/2ti k, 250 Hz. Though the level 
shift depends sensitively on the atomic localization, it 
is a relatively weak function of the laser intensity since 
77 ~ /^/'^. These parameters should allow one to carry out 



a few logical operations with high fidelity. 

Though optical lattices hold promise for producing en- 
tangled states of a few atoms, much remains to be done 
to implement even a rudimentary quantum computation. 
From the experimental side, one must develop a method 
for addressing and reading out the state of individual 
qubits, which are generally spaced closer than the op- 
tical wavelength. One possibility is to tag the atomic 
resonance to the position of a well by use of a gradient 
magnetic field or an additional ac-Stark shift as demon- 
strated in ||l6|. Alternatively, lattices could be designed 
with more widely separated wells through the superposi- 
tion of many different wave vectors or the use of very long 
wavelength lasers (such as an intense CO2 laser [^). A 
major theoretical issue is the effect of atomic collisions 
[]l7| . For small interatomic distances the intense blue- 
detuned lattice fields will be resonant with a molecular 
potential which may lead to inelastic processes. Even for 
atoms in the electronic ground state, long-range molec- 
ular potentials can play an important role in atom-atom 
interactions for densities corresponding to two atoms in 
the same well. Though such interactions might be de- 
structive for inelastic hyperfine-changing collisions p8[ , 
elastic collisions might provide an alternative coherent 
coupling scheme with a lower decoherence rate jigl , es- 
pecially in the region of a Feschbach resonance that can 
be tuned with a magnetic field ]20| |. Another impor- 
tant question is that of error correction. For example, 
in our scheme each ID "tube" of atoms constitutes a 
separate quantum register acting in parallel with all the 
others. One might capitalize on this massive parallelism 
to increase the error threshold for fault-tolerant compu- 
tation. Optical lattices are extremely flexible, with many 
experimental "knobs" , allowing a wide variety of possi- 
ble mechanisms for implementing the essential features 
of quantum logic. 
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FIG. 1. Schematic of a 3D blue detuned optical lattice. 
Two pairs of 7r-polarized beams ki_ provide transverse con- 
finement, and the beams fc|| (at a different frequency) provide 
longitudinal confinement in cr+ and cr_ standing waves. The 
solid (dotted) contours represent the resulting ellipsoidal po- 
tential wells associated with a+ (cr_) polarization, separated 
pairwise by SZ, as a function of the relative polarization angle 

e. 

FIG. 2. Schematic energy levels for the D2 line of a generic 
alkali in the presence of a small longitudinal magnetic field 
(not to scale). The computational basis states for atoms 
that follow a± light are indicated. The catalysis laser uic is 
near resonant for |1)^ states. The transverse and longitudinal 
trapping frequencies u!± and are detuned very far to the 
blue of resonance. Unitary manipulation via Raman pulses 
connecting only the |0)^ and |1)^ states is shown. 



FIG. 3. Plot of K, the ratio of the coherent dipole-dipole 
level shift to the total linewidth, as a function of the 
Lamb-Dicke localization parameter in the transverse direc- 
tion, Tj±, and the longitudinal direction, rj^^. 
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